An extension of the Dulmage-Mendelsohn theorem
نویسندگان
چکیده
منابع مشابه
An extension of the Wedderburn-Artin Theorem
In this paper we give conditions under which a ring is isomorphic to a structural matrix ring over a division ring.
متن کاملApplications of the Dulmage-mendelsohn Decomposition and Network Flow to Graph Bisection Improvement
In this paper, we consider the use of the Dulmage-Mendelsohn decomposition and network ow on bipartite graphs to improve a graph bisection partition. Given a graph partition S; B; W ] with a vertex separator S and two disconnected components B and W , diierent strategies are considered based on the Dulmage-Mendelsohn decomposition to reduce the separator size jSj and/or the imbalance between B ...
متن کاملAn Application of the Dulmage-Mendelsohn Decomposition to Sparse Null Space Bases of Full Row Rank Matrices
In this paper we present an efficient algorithm for computing a sparse null space basis for a full row rank matrix. We first apply the ideas of the Markowitz’s pivot selection criterion to a rank reducing algorithm to propose an efficient algorithm for computing sparse null space bases of full row rank matrices. We then describe how we can use the Dulmage-Mendelsohn decomposition to make the re...
متن کاملAn Extension of Dilworth's Theorem
We show that any lattice of finite length is isomorphic to the lattice of fully dependent flats of a rank-finite independence space, which is finite if the given lattice is finite. If a suitable submodular function is given on the lattice, the independence space may be so chosen that this submodular function corresponds to the rank function of the independence space under the constructed isomor...
متن کاملAn extension of Wick’s theorem
We propose an extension of a result by Repetowicz et al. (Repetowicz 2004) about Wick’s theorem and its applications: we first show that Wick’s theorem can be extended to the uniform distribution on the sphere and then to the whole class of elliptical distributions. Then, as a special case, we detail this result for distributions that are scale mixtures of Gaussians. Finally, we show that these...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Linear Algebra and its Applications
سال: 1979
ISSN: 0024-3795
DOI: 10.1016/0024-3795(79)90041-7